Geometric Influences Ii: Correlation Inequalities and Noise Sensitivity

نویسندگان

  • NATHAN KELLER
  • ELCHANAN MOSSEL
چکیده

In a recent paper, we presented a new definition of influences in product spaces of continuous distributions, and showed that analogues of the most fundamental results on discrete influences, such as the KKL theorem, hold for the new definition in Gaussian space. In this paper we prove Gaussian analogues of two of the central applications of influences: Talagrand’s lower bound on the correlation of increasing subsets of the discrete cube, and the Benjamini-Kalai-Schramm (BKS) noise sensitivity theorem. We then use the Gaussian results to obtain analogues of Talagrand’s bound for all discrete probability spaces and to reestablish analogues of the BKS theorem for biased two-point product spaces.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی اثر صدای کم فرکانس بر عملکرد ذهنی در حین انجام محاسبات ریاضی

    Background and aims  The influences of Low Frequency Noise (LFN) on mental performance have been the objectives of many papers in recent years. Many researchers believe that the LFN even at low pressure levels has impacts on mental performance. In the present work the influences of LFN and Reference Noise (RN) at two different sound pressure levels (45 & 65 dBA) on mental performances of co...

متن کامل

Some topological indices of graphs and some inequalities

Let G be a graph. In this paper, we study the eccentric connectivity index, the new version of the second Zagreb index and the forth geometric–arithmetic index.. The basic properties of these novel graph descriptors and some inequalities for them are established.

متن کامل

Some weighted operator geometric mean inequalities

In this paper, using the extended Holder- -McCarthy inequality, several inequalities involving the α-weighted geometric mean (0<α<1) of two positive operators are established. In particular, it is proved that if A,B,X,Y∈B(H) such that A and B are two positive invertible operators, then for all r ≥1, ‖X^* (A⋕_α B)Y‖^r≤‖〖(X〗^* AX)^r ‖^((1-α)/2) ‖〖(Y〗^* AY)^r ‖^((1-α)/2) ‖〖(X〗^* BX)^r ‖^(α/2) ‖〖(Y...

متن کامل

Assessment of combined Noise-Air quality and combined exposure to Noise-Air pollution at the curbside open-air microenvironment of Kolkata city, India

A four year long research programme divided into four phases has been designed for the first time to assess the combined Noise-Air quality and combined exposure to Noise-Air pollution at the curbside open-air microenvironment of Kolkata city, India. The results and the findings of the different phases of study had already been published. The objective of the review work is to fuse the findings ...

متن کامل

Assessment of combined Noise-Air quality and combined exposure to Noise-Air pollution at the curbside open-air microenvironment of Kolkata city, India

A four year long research programme divided into four phases has been designed for the first time to assess the combined Noise-Air quality and combined exposure to Noise-Air pollution at the curbside open-air microenvironment of Kolkata city, India. The results and the findings of the different phases of study had already been published. The objective of the review work is to fuse the findings ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012